P € 

APPLICATION FOR 
UNITED STATES PATENT 

GENERATING KNOCKOUT MARKS FOR OBJECTS 
Inventor: Sujata Das 



DATE OF DEPOSIT: February 7, 2000 

ATTORNEY DOCKET: 07844/368001 P-343 EXPRESS MAIL NO.: EL 282428235 US 





07844/368001 P343 



GENERATING KNOCKOUT MARKS FOR OBJECTS 



BACKGROUND 



10 

O 

S.3 3 

■a x 
a s 
=55 



3 

S 3 | 



ni 

□ 



20 



25 



The present invention relates generally to computing systems and more particularly to 
a method and apparatus for representing a document to be displayed on an output device. 

A document publishing application can be used to produce content (i.e., a document) 
to be displayed on an output device. Document publishing applications allow a user to 
manipulate text, graphics, image and other data, forming a document for publication on a 
conventional output device. The output can be described in terms of one or more page 
description language objects that can be processed by the output device. The output device 
can include a raster image processor for translating the page description language objects into 
data for display on the output device. 

Conventional document publishing applications can produce output in one of a 
plurality of output formats. Depending on the format type, various other devices can view or 
manipulate the output. As described above, the document produced by a conventional 
document publishing application can include one or more pages of content, each described in 
a page description language. Two well known page description languages for specifying 
objects and related information are the PostScript® and the Portable Document Format™ 
(PDF™) by Adobe Systems, Inc. of San Jose, California. 

Herein, a "page" of displayed data refers to a block or group of visual representations 
that can be viewed by the user as a unit. For example, a page of displayed representations 
from a printer device can be the representations shown on a single sheet of paper (or more 
sheets, if a page is defined to span multiple sheets of paper). In page description interpreters 
such as the PostScript interpreter, a page of data is typically interpreted, processed and sent 
to an output display device before the next page is processed. 

Each page can include instructions for specifying one or more objects to be painted 
on the page including specifying colors for the objects. The color specification can include 
data for one or more color planes as well as the designation of one or more non-process color 
planes. That is, the color specification can include data values for a subset of the color 
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planes defined in the page and overprint instructions. 

The color specification for an object can designate a color space that is divided into 
plural color planes. The gamut for the color space defines all the possible colors able to be 
generated in the color space. In some applications, a user can specify one or more particular 
5 colors, a spot color(s), within the gamut. A spot color can be defined for a frequently used 
color in the document. Alternatively, a user can designate a color as a spot color where there 
is a need to preserve the color through the printing process, e.g., maybe a fluorescent color. 
When specifying a spot color, the document publication application can create a spot color 
plane to be associated with the object. That is, the color specification for the object can 
10 include data for the spot color plane as well as the other planes associated with the color 
space defined for the object. 

As described above, the object color specification can include overprint instructions. 
In general, PostScript and PDF documents include implicit overprint instructions. That is, 
the page description includes one or more operators for defining marks on a page. Each new 
15 mark completely obscures any marks it may overlay. In addition, objects may include 

explicit overprint instructions. For example, a PDF gradient can include an explicit overprint 
instruction as part of the object definition. 

When processing a document, a conventional color output device includes a color 
CI separation system. The color separation system separates a page into its component color 

£1 20 planes, and produces as an output plural "gray" pages, one for each color plane, to be used in 
marking the page. A "gray" page is a representation of the page in a single color plane and 
includes only color data for the single color plane. Each object processed by the color 
separation system may require the generation of color separations for marks made in select 
color planes and the removal of marks in corresponding positions of unselected planes. 
25 In a conventional output device, the color separation function is performed by a 

rasterizer. When an object is marked (e.g., color data is specified for the object in one or 
more color planes), the rasterizer sets the pixel values in the various planes to certain values. 
When color data is specified for less than all the planes, the rasterizer sets the corresponding 
pixels in the "unmarked" planes to the background color. 
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SUMMARY 

The present invention provides a host-based method for identifying an area within a 
color layer of a page that is not to be painted when producing a final output page. The page 
includes a gradient having a color definition having color data for less than all of the color 
5 planes. The method includes defining a clippath for the gradient, converting the clippath to a 
high level representation and adding the high level representation of the converted clippath 
back to the page as a knockout area that is not to be painted 

Aspects of the invention can include one or more of the following features. The step 
of defining the clippath can include reducing the gradient to simple objects and identifying he 
10 set of simple objects that bound the gradient. The high level representation can be a path 
object. The path object can be a PDF path object. The step of converting can include 
converting the clippath to a PDF path object. The page can be represented in PDF and the 
step of adding can add the PDF path object identifying the knockout area to the PDF 
.jj representation of the page. 

1 1 15 In another aspect, the invention provides a host-based method for identifying an area 

4= within a color layer of a page that is not to be painted when producing a final output page. 

The method includes identifying an object that is to be overprinted and has a color definition 
that specifies color data for less than all of the color layers in the page, generating a knockout 
object associated with the identified object for all non-process color layers and appending the 
20 knockout object(s) to the page. 

Aspects of the invention can include one or more of the following features. The page 
can be a separated page and the knockout object can be added to a location in a marking list 
for the separated page at a same location as the identified object in a marking list for the 
page. The step of appending the knockout object to the page can append the knockout object 
25 in a marking list for the page immediately after or before the identified object. 

Aspects of the invention can include one or more of the following advantages. A 
host-based system is provided for identifying an area within a color layer of a page that is not 
to be painted. The system is configured to produce a high level representation of the area not 
to be painted and adds this high level representation to the page to produce a high level 
30 representation of a knockout area that is not to be painted when the page is subsequently 
printed by an output device. A mechanism is provided for separating out the path 
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information associated with a gradient and assigning to it a no color representation that can 
be used when rendering the object on an output device. The high level representation is 
added to the original page and allows for the ready portability of the document to a variety of 
output devices. 

The details of one or more embodiments of the invention are set forth in the accompa- 
nying drawings and the description below. Other features, objects, and advantages of the 
invention will be apparent from the description and drawings, and from the claims. 

DESCRIPTION OF DRAWINGS 

FIG. 1 shows a host-based method for generating knockout objects for a page. 
FIG. 2 shows a host-based method for generating knockout objects for a gradient. 
Like reference symbols in the various drawings indicate like elements. 

DETAILED DESCRIPTION 

Referring now to FIG. 1, a host-based process 100 for identifying an area within a 
color layer of a page that is not to be painted when producing a final output image is shown. 
The page can be produced by a document publication application. Examples of document 
publishing applications include Illustrator™ by Adobe Systems, Inc, of San Jose, CA. 

The document publication application produces as an output a page that can be 
described by a page description language (PDL). The PDL description includes one or more 
objects that specify data values for less than all of the color planes of a proposed output 
device. Each object may also include explicit or implicit overprint instructions. In one 
implementation, the page is operated on by a separation process to produce separated pages, 
one for each color separation defined for the output device on which the original page is to be 
printed or displayed. In the separation process, each of the objects on a page is evaluated in 
the order that they are marked and either a knockout or a separated object is added to the end 
of each of the separated pages as described below. 

A knockout is an area or object within a color layer that is not to be painted. 

Knockouts are required when processing certain types of objects, one example of which is a 

PDF gradient (hereinafter referred to as a "gradient"). A gradient has a complex geometry 

and defines a shading for an object. The definition can also include overprint instructions. If 

included, the method generates a knockout object that identifies the area and the color planes 
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that are not to be painted in the final rendered image. In a PDF compatible system, the 
knockout object is processed after all other objects for a page have been processed, 
producing the desired overprint results. A knockout object defines exactly what should be 
done in the "unselected" color planes for an associated object. 

More specifically, the process begins by checking to see if more objects for the page 
are to be processed 101. If no more objects remain, the process ends 120, else the next object 
is retrieved 102. A check is made to determine if the object includes a color specification for 
less than all of the separation planes 103. If the color definition includes data for all planes, 
the process continues at step 107 where separated objects are generated. If the color 
definition includes non-process planes (i.e., planes where not color data is specified), then a 
check is made to determine if the object is to be overprinted (104). Some objects will include 
specific overprint instructions indicating that one or more of the separation planes are to be 
overprinted rather than let the "background" color show through. Other objects color 
specification will include color data for less than all of the separation planes, and an implicit 
overprint instruction may be evaluated. In PDF, the default or implicit overprint instruction 
is set to false (i.e., the object should be overprinted rather than be blended with the 
background). If the object is to be overprinted, the process generates separated objects for 
each process color plane and a knockout object for the identified object for each non-process 
color plane 105. By process, we refer to each color plane that includes specified color data 
for a given object. By non-process, we refer to each color plane where no color data is 
specified for a given object. A knockout object is created for each color separation that is to 
be overprinted in the final output. 

Each knockout object and separated object is appended to a respective separation 
page 106 and the process continues at step 101. When all of the objects for the page have 
been evaluated, the process ends and the separated pages can be transmitted to an output 
device for printing or display. Each separated page includes one or more specified separate 
objects and knockout objects as appropriate to specify areas of the separated page that are not 
to be painted in a particular color separation. 

In one implementation, knockout objects are produced and appended to the original 
PDL representation of the page producing a composite page. In this implementation, each 
object is processed, but separation data is not produced (i.e., no separation pages are 



produced). Instead, the host invokes a knockout process to evaluate each object, produce 
knockout objects as appropriate and add the knockout objects to the marking list for the page 
to produce a composite page. Each object is processed in marking order for the page. When 
an object that includes a color specification for less than all of the color planes is processed 
5 and overprint is specified, knockout objects for the identified object are created and added to 
the original page in the accordance with the original ordering of the page. That is, the 
knockout objects are added to the page at the same relative location as the original object that 
gave rise to their creation. Knockout objects can be added to the list of marking objects for 
the page immediately after the currently processed object and before a next object that is to 
10 be processed in the page. Alternatively, knockout objects can be added to the list of marking 
objects for the page immediately before the currently processed object in the marking list. In 
one implementation, where plural knockout objects are generated in association with a single 

O 

41 object in the page, the ordering of the knockout objects in the marking list does not matter. 



The generation of a composite page allows the underlying page to be viewed on any 



15 simplistic output device that is configured to always overprint. 

4* In one implementation, the process for generating a knockout object includes 

01 

3 generating a path and a color definition for the knockout object. The path is derived from the 

{»{ original object. The color definition is also derived from the original object, in that, any 

\u 

□ unselected planes in the original object are designated as no-color planes in the knockout 
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p* 20 object. That is, the knockout object is assigned a null data value in each color plane that is 
Gl unselected in the original object. For example, if the original object only specified color in a 

single color plane, the knockout object would include a specification of no-color to be used 
in all the remaining color planes. The knockout objects, which are appended to the page 
description, ensure that when their associated objects are painted, the specified color planes 
25 in the original objects will overprint any unselected color planes. 

A PDF gradient object includes a path and color definition that are joined in a single 
object. The PDF gradient can be described by a PDF Type 2 pattern dictionary. The pattern 
dictionary includes a sub-dictionary that defines the color transition to be used. In order to 
determine a knockout object, a path for the object must be determined. Referring now to 
30 FIG. 2, a host-based method 200 for processing a PDF gradient to produce a knockout is 
shown. 
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The method includes partially rasterizing the gradient including defining a clippath 
for the gradient 202. In one implementation, the gradient is reduced to a combination of one 
or more simple objects (i.e., rectangles and parallelograms) and then an algorithm is invoked 
to identify the simple objects that bound the gradient. Methods and algorithms for reducing a 
5 gradient to simple objects and identifying bounding objects are known in the art. The 
clippath can be produced from the identified simple objects. 

The clippath is converted to a high level representation 204. The high level 
representation of the clippath is appended to the page and identified as a knockout area that is 
not to be painted for the object 206. 
10 In one implementation, the high level representation can be a path object where the 

path object is a PDF path object. The process of converting can include converting the 
clippath to a PDF path object. The step of adding the high level representation of the 
41 converted clippath can include adding a PDF path object identifying the knockout area to the 

gi| PDF representation of the page. 

^ 15 The methods described may be implemented in hardware, firmware, software, or 

combinations thereof, or in a computer program product tangibly embodied in a computer 
readable storage device. Storage devices suitable for tangibly embodying the computer 
program include all forms of non- volatile memory, including semiconductor memory 
devices, magnetic disks, magneto-optical disks, and optical disks. 
f\ 20 The processes described herein can be executed by a computer system. One such 

computer system includes a CPU, RAM, and an I/O controller coupled by a CPU bus. The 
I/O controller is also coupled by an I/O bus to input devices such as a keyboard and a mouse, 
and output devices such as a monitor. 

A typical printer can be driven by the computer system. A printer embodying the 
25 invention includes an input/output (I/O) interface for receiving raster input over a cable or 
network from the host computer that outputs the raster data to the common bus. Error 
messages and control information relating to the transfer of data is communicated back to the 
host via the I/O interface. As the raster data is received, it is stored in random access 
memory (RAM) over the common bus. A microprocessor on the common bus provides the 
30 control for supplying the raster data to the print engine controller, which in turn passes the 
raster data to the electro-mechanical print engine that applies the image to paper. 
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The programs for the microprocessor can be permanently stored in a read-only 
memory (ROM). Input data and all other variable data can be stored in shared RAM. 

A standard commercial microprocessor, such as the Motorola 68000 family or the 
Intel i960 family can be used as the microprocessor. The RAM is built using conventional 
5 dynamic random access memory (DRAM) semiconductor chips. Other required components 
are conventional commercial digital semiconductor chips or application specific integrated 
circuits (ASICs) known in the art and used with printed circuit interconnection technology. 

Variations are within the scope of the following claims. Moreover, each program is 
preferably implemented in a high level procedural or object-oriented programming language 
10 to communicate with a computer system. However, the programs can be implemented in 
assembly or machine language, if desired. In any case, the language may be a compiled or 
pi interpreted language. 

hi! 

Each such computer program is preferably stored on a storage medium or device 

4i (e.g., CD-ROM, hard disk or magnetic diskette) that is readable by a general or special 

41 

f\j 15 purpose programmable computer for configuring and operating the computer when the 

21 storage medium or device is read by the computer to perform the procedures described. The 

* system also may be implemented as a computer-readable storage medium, configured with a 

| 

rj j computer program, where the storage medium so configured causes a computer to operate in 

^\ a specific and predefined manner. 

O 20 While the invention has been shown and described with reference to an embodiment 

~ r thereof, those skilled in the art will understand that the above and other changes in form and 

detail may be made without departing from the spirit and scope of the following claims. 



WHAT IS CLAIMED IS: 
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